Operations

Multiplication

Multiplying two finite formal power series is the same as multiplying two polynomials. That can be done in $O(n\log n)$ time with Fast Fourier transform

Division

Calculating the multiplicative inverse of a formal power series can be done in $O(n\log n)$. ¹

Square root

Calculating the square root of a formal power series can be done in $O(n\log n)$. ¹

See also

• Generating function

External links

• HOPS - Handy Operations on Power Series
• Power serious: power series in ten one-liners